Hubs for VirtuosoNext: Online verification of real-time coordinators
نویسندگان
چکیده
VirtuosoNextTM is a distributed real-time operating system (RTOS) featuring generic programming model dubbed Interacting Entities. This paper focuses on these interactions, implemented as so-called Hubs. Hubs act synchronisation and communication mechanisms between the application tasks implement services provided by kernel. While kernel provides most basic services, each carefully designed, tested optimised, are limited to this handful of hubs, leaving development more complex up specific implementations. work presents toolset that supports building new compositionally, using notions borrowed from Reo coordination language, which developer can delegate coordination-related duties. uses formal compositional semantics for hubs captures dataflow time, formalising behaviour existing allowing definition ones. Furthermore, it enables analysis verification under our automata interpretation, including time-sensitive via Uppaal checker, usable http://arcatools.org/hubs. We illustrate proposed tools methods verifying key properties different interaction scenarios composed hub.
منابع مشابه
Safety Verification of Real Time Systems Serving Periodic Devices
In real-time systems response to a request from a controlled object must be correct and timely. Any late response to a request from such a device might lead to a catastrophy. The possibility of a task overrun, i.e., missing the deadline for completing a requested task, must be checked and removed during the design of such systems. Safe design of real-time systems running periodic tasks under th...
متن کاملAn Abstraction Technique for Real-time Verification
In real-time systems, correctness depends on the time at which events occur. Examples of real-time systems include timed protocols and many embedded system controllers. Timed automata are an extension of finite-state automata that include real-valued clock variables used to measure time. Given a timed automaton, an equivalent finite-state region automaton can be constructed, which guarantees de...
متن کاملOnline Schedulability Tests for Real-Time Systems
Modern real-time systems have to be adaptable and flexible to deal with non-periodic events, requiring a means of checking for schedulability during execution time. Thus, online schedulability tests are a fundamental building block in the design of such systems. Usually, when such tests are carried out at time t they either consider or not future events that occur after t. Those that take such ...
متن کاملOnline Spatial Normalization for Real-Time fMRI
Real-time functional magnetic resonance imaging (rtfMRI) is a recently emerged technique that demands fast data processing within a single repetition time (TR), such as a TR of 2 seconds. Data preprocessing in rtfMRI has rarely involved spatial normalization, which can not be accomplished in a short time period. However, spatial normalization may be critical for accurate functional localization...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science of Computer Programming
سال: 2021
ISSN: ['1872-7964', '0167-6423']
DOI: https://doi.org/10.1016/j.scico.2020.102566